Communication tree problems

In this paper, we consider random communication requirements and several cost measures for a particular model of tree routing on a complete network. First we show that a random tree does not give any approximation. Then give approximation algorithms for the case for two random models of requirements.Postprint (published version

Llenguatges, gramàtiques i autòmats : curs bàsic

Bibliografia p. 217-222. ÍndexL'objecte d'aquest llibre és servir de suport a un curs d'introducció a la informàtica teòrica, adreçat a estudiants de primer curs d'enginyeria. Cobreix els temes de llenguatges regulars i incontextuals. N'exposa els generadors (gramàtiques i expressions regulars) i els reconeixedors (autòmats finits i autòmats amb pila). Dóna les eines necessàries per classificar els problemes de càlcul en aquestes categories bàsiques

Lenguajes, gramáticas y autómatas : curso básico

El objeto de este libro es servir de soporte a un curso de introducción a la informática teórica, dirigido a estudiantes de primer ciclo de ingeniería. Aborda los temas de lenguajes regulares e incontextuales y expone sus generadores (gramáticas y expresiones regulares) y reconocedores (autómatas finitos y autómatas con pila). Asimismo, proporciona los instrumentos necesarios para clasificar los problemas de cálculo en estas categorías básicas

Llenguatges, gramàtiques i autòmats : curs bàsic

L'objecte d'aquest llibre és servir de suport a un curs d'introducció a la informàtica teòrica, adreçat a estudiants de primer curs d'enginyeria. Cobreix els temes de llenguatges regulars i incontextuals. N'exposa els generadors (gramàtiques i expressions regulars) i els reconeixedors (autòmats finits i autòmats amb pila). Dóna les eines necessàries per classificar els problemes de càlcul en aquestes categories bàsiques.2a ed

Lenguajes, gramáticas y autómatas : curso básico

El objeto de este libro es servir de soporte a un curso de introducción a la informática teórica, dirigido a estudiantes de primer ciclo de ingeniería. Aborda los temas de lenguajes regulares e incontextuales y expone sus generadores (gramáticas y expresiones regulares) y reconocedores (autómatas finitos y autómatas con pila). Asimismo, proporciona los instrumentos necesarios para clasificar los problemas de cálculo en estas categorías básicas

Llenguatges, gramàtiques i autòmats : curs bàsic

Bibliografia p. 217-222. ÍndexL'objecte d'aquest llibre és servir de suport a un curs d'introducció a la informàtica teòrica, adreçat a estudiants de primer curs d'enginyeria. Cobreix els temes de llenguatges regulars i incontextuals. N'exposa els generadors (gramàtiques i expressions regulars) i els reconeixedors (autòmats finits i autòmats amb pila). Dóna les eines necessàries per classificar els problemes de càlcul en aquestes categories bàsiques

Lenguajes, gramáticas y autómatas : curso básico

El objeto de este libro es servir de soporte a un curso de introducción a la informática teórica, dirigido a estudiantes de primer ciclo de ingeniería. Aborda los temas de lenguajes regulares e incontextuales y expone sus generadores (gramáticas y expresiones regulares) y reconocedores (autómatas finitos y autómatas con pila). Asimismo, proporciona los instrumentos necesarios para clasificar los problemas de cálculo en estas categorías básicas

On unification over unrestricted pairs of trees

In this work, we deal with the unification of unrestricted (i.e. inifiable and non-unifiable) pais of binary trees with uniform probability distribution. The following results are obtained: Almost all pairs of binary trees are not unifiable. When considering unrestricted pairs of binary trees, drawn from a uniform distribution, the average time to process unification is constant.Postprint (published version

Llenguatges, gramàtiques i autòmats : curs bàsic

Bibliografia p. 217-222. ÍndexL'objecte d'aquest llibre és servir de suport a un curs d'introducció a la informàtica teòrica, adreçat a estudiants de primer curs d'enginyeria. Cobreix els temes de llenguatges regulars i incontextuals. N'exposa els generadors (gramàtiques i expressions regulars) i els reconeixedors (autòmats finits i autòmats amb pila). Dóna les eines necessàries per classificar els problemes de càlcul en aquestes categories bàsiques

Llenguatges, gramàtiques i autòmats : curs bàsic

L'objecte d'aquest llibre és servir de suport a un curs d'introducció a la informàtica teòrica, adreçat a estudiants de primer curs d'enginyeria. Cobreix els temes de llenguatges regulars i incontextuals. N'exposa els generadors (gramàtiques i expressions regulars) i els reconeixedors (autòmats finits i autòmats amb pila). Dóna les eines necessàries per classificar els problemes de càlcul en aquestes categories bàsiques.2a ed